Step of Proof: inv_image_ind_a
9,38
postcript
pdf
Inference at
*
I
of proof for Lemma
inv
image
ind
a
:
T
:Type,
r
:(
T
T
),
S
:Type,
f
:(
S
T
).
WellFnd{i}(
T
;
x
,
y
.
r
(
x
,
y
))
WellFnd{i}(
S
;
x
,
y
.
r
(
f
(
x
),
f
(
y
)))
latex
by ((RepD)
CollapseTHENA ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n
C
)) (first_tok :t) inil_term)))
latex
C
1
:
C1:
1.
T
: Type
C1:
2.
r
:
T
T
C1:
3.
S
: Type
C1:
4.
f
:
S
T
C1:
5. WellFnd{i}(
T
;
x
,
y
.
r
(
x
,
y
))
C1:
WellFnd{i}(
S
;
x
,
y
.
r
(
f
(
x
),
f
(
y
)))
C
.
Definitions
x
,
y
.
t
(
x
;
y
)
,
t
T
,
x
(
s1
,
s2
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
Lemmas
wellfounded
wf
origin